Texture Replacement In Video Sequences and Images

ABSTRACT

Systems and methods for reducing bit rates by replacing original texture in a video sequence with synthesized texture. Reducing the bit rate of the video sequence begins by identifying and removing selected texture from frames in a video sequence. The removed texture is analyzed to generate texture parameters. New texture is synthesized using the texture parameters in combination with a set of constraints. Then, the newly synthesized texture is mapped back into the frames of the video sequence from which the original texture was removed. The resulting frames are then encoded. The bit rate of the video sequence with the synthesized texture is less than the bit rate of the video sequence with the original texture. Also, the ability of a decoder to decode the new video sequence is not compromised because no assumptions are made about the texture synthesis capabilities of the decoder.

The present application is a continuation of U.S. patent application Ser. No. 13/204,868, filed Aug. 8, 2011, which is a continuation of U.S. patent application Ser. No. 11/179,701, filed on Jul. 12, 2005, which is a continuation of U.S. patent application Ser. No. 10/237,489, filed on Sep. 9, 2002, which claims the benefit of U.S. Provisional Patent Application Serial No. 60/328,627, entitled “A Texture Replacement Method at the Encoder for Bit Rate Reduction of Compressed Video,” filed Oct. 11, 2001, which is incorporated herein by reference.

RELATED APPLICATIONS

This application is related to commonly assigned U.S. patent application Ser. No. 10/237,488, filed Sep. 9, 2002, now U.S. Pat. No. 7,606,435, issued Oct. 20, 2009, entitled “System And Method For Encoding And Decoding Using Texture Replacement,” by Adriana Dumitras and Barin Geoffry Haskell and claiming priority to U.S. Provisional Patent Application Ser. No. 60/360,027, filed Feb. 12, 2002. This above-identified application is incorporated by reference herewith.

BACKGROUND OF THE INVENTION

1. The Field of the Invention

The present invention relates to systems and methods for reducing a bit rate of a video sequence. More particularly, the present invention relates to systems and methods for reducing a bit rate of a video sequence by replacing original texture of the video sequence with synthesized texture at the encoder.

2. Background and Relevant Art

One of the goals of transmitting video sequences over computer networks is to have a relatively low bit rate while still maintaining a high quality video at the decoder. As technology improves and becomes more accessible, more users are leaving the realm of 56K modems and moving to Digital Subscriber Lines (DSL), including VDSL and ADSL, which support a higher bit rate than 56K modems. VDSL, for example, supports bit rates up to 28 Mbits/second, but the transmission distance is limited. The maximum transmission distance for a 13 Mbits/second bit rate is 1.5 km using VDSL. ADSL, on the other hand, can support longer distances using existing loops while providing a bit rate of approximately 500 kbits/second.

Video standards, such as MPEG-2, MPEG-4, and ITU H.263, can achieve bit rates of 3 to 9 Mbits/second, 64 kbits to 38.4 Mbits/second, and 8 kbits to 1.5 Mbits/second, respectively. Even though video sequences with bit rates of hundreds of kbits/second can be achieved using these standards, the visual quality of these video sequences is unacceptably low, especially when the content of the video sequences is complex.

Solutions to this problem use model-based analysis-synthesis compression methods. Model-based analysis-synthesis compression methods perform both analysis and synthesis at the encoder to modify parameters in order to minimize the error between the synthesized model and the original. The resulting parameters are transmitted to the decoder, which is required to synthesize the model again for the purpose of reconstructing the video sequence.

Much of the model-based analysis-synthesis compression methods have focused on modeling human head-and-shoulders objects while fewer attempts have modeled background objects. Focusing on human head-and-shoulder objects often occurs because in many applications, such as videoconferencing applications, the background is very simple. However, background modeling may also achieve a significant reduction of the bit rate as the bit rate of I (intra) frames is often dependent on the texture content of each picture. To a lesser extent, the bit rate of B (bi-directionally predicted) frames and P (predicted) frames is also affected by texture content as moving objects uncover additional background objects.

One proposal for reducing the bit rate is to use sprite methods on the background objects. Sprites are panoramic pictures constructed using all of the background pixels that are visible over a set of video frames. Instead of coding each frame, the sprite is compressed and transmitted. The background image can be reconstructed using the sprite and associated camera motion parameters. Sprite methods require exact object segmentation at the encoder, which is often a difficult task for complex video sequences. In addition, the motion or shape parameters that are transmitted with the sprite consume some of the available bit rate. These limitations may be addressed by filtering the textured areas. Unfortunately, different filters must be designed for various textures.

Texture replacement has also been proposed as a method of background modeling. In one example, the original texture is replaced with another texture that is selected from a set of textures. However, this requires that the set of replacement textures be stored at the encoder. In another example, the texture of selected regions is replaced at the encoder with pixel values that represent an “illegal” color in the YUV color space. At the decoder, the processed regions are recovered using chroma keying. There is an explicit assumption that texture synthesis, using texture parameters sent from the encoder, followed by mapping of the synthesized texture onto the decoded video sequences, is performed at the decoder. This method therefore assumes that the reconstruction is performed at the decoder using a method that is dependent on the decoder's processing capabilities. The drawbacks of these approaches are that the processing capabilities of the decoder are assumed and that the computational costs of the decoding stage are increased.

BRIEF SUMMARY OF THE INVENTION

These and other limitations of the prior art are overcome by the present invention which relates to systems and methods for reducing the bit rate of a video sequence through texture replacement at the encoder. The capabilities of the decoder are not assumed and the decoder is not required to perform texture analysis and synthesis. As would be known in the art, an encoder and a decoder are computing devices each having a processor that is controlled by software instructions or software modules. The synthesized texture that replaces the original texture has similar perceptual characteristics to the original texture. Thus, the video sequence with the synthesized texture is visually similar to the original video sequence. The bit rate of the video sequence with synthesized textures is reduced because the synthesized textures that have replaced the original textures can be coded more effectively.

Texture replacement, in accordance with the present invention, occurs at the encoder and is therefore independent of the capabilities of the decoder. Texture replacement begins by selecting and removing texture from some or all of the original frames in the video sequence. The removed texture is analyzed to obtain texture parameters. Then, new texture is synthesized using the texture parameters in combination with a set of qualitative constraints. The synthesized texture can be compressed more effectively than the original texture and is also similar to, yet distinguishable from, the original texture. After the new texture is synthesized, the synthesized texture is inserted back into the original frames and the video sequence that includes the synthesized texture is encoded. Advantageously, the bit rate of the compressed video sequence with the synthesized texture is lower than the bit rate of the compressed video sequence with the original texture.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the invention. The features and advantages of the invention may be realized and obtained by means of the instruments and combinations particularly pointed out in the appended claims. These and other features of the present invention will become more fully apparent from the following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to describe the manner in which the above-recited and other advantages and features of the invention can be obtained, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. Understanding that these drawings depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the invention will be described and explained with additional specificity and detail through the use of the accompanying drawings in which:

FIG. 1 is a flow diagram illustrating an exemplary method for reducing a bit rate of a video sequence by replacing original texture with synthesized texture;

FIG. 2 illustrates a frame that includes various candidate textures which can be replaced with synthesized textures;

FIG. 3 is a flow diagram of a method for removing original texture from various frames of a video sequence;

FIG. 4 illustrates a recursive transform used in image decomposition to obtain texture parameters; and

FIG. 5 illustrates a basic system or computing device embodiment of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention relates to systems and methods for texture replacement in video sequences and to reducing bit rates of video sequences through texture replacement. The bit rate of a compressed video sequence is reduced because the synthesized texture can be more effectively compressed than the original texture. Because the texture replacement occurs as part of the encoding process, the computational costs of the decoder are not increased and the processing/synthesizing capabilities of the decoder are not assumed.

FIG. 1 is a flow diagram that illustrates one embodiment of a method for replacing texture in a video sequence and for reducing the bit rate of the encoded video sequence. Reducing the bit rate of a video sequence begins by removing selected texture from a frame or from a series of frames included in the video sequence (102). Typically, texture from a single frame is identified, while the identified texture from that particular frame is removed from a set of frames. This eliminates the need to identify texture in each frame, which would increase the computational costs of texture replacement. After the original texture has been removed from the selected frame, the removed texture is analyzed (104) to obtain texture parameters. The texture parameters, in combination with a set of constraints, are used to generate synthesized texture (106). The synthesized texture is then inserted into the original frames (108) from which the original texture was removed.

One advantage of texture replacement is that the synthesized texture can be compressed more effectively than the original texture. The ability to more effectively compress the synthesized texture results in a reduced bit rate for the encoded video sequence. The constraints are applied during the synthesis of the new texture to ensure that the synthesized texture is similar to the original texture. This is useful, for example, in order to retain the artistic representation of the original frames. However, the present invention does not require that the synthesized texture resemble the original texture.

FIGS. 2 and 3 more fully illustrate how texture is selected and removed from the original frames of a video sequence. FIG. 2 illustrates an exemplary frame 200. The frame 200 is a picture that, in this example, includes a person 202, a person 203 and a background. The frame 200 includes several textures that can be selected for removal. Texture refers to those portions or regions of a frame that have the same or similar characteristics and/or appearance. Usually, the background is the primary source of texture, although the present invention is not limited to background textures. One reason for selecting background textures is that these same textures or regions are present in multiple frames and in substantially the same locations. For example, if no movement is present in a particular set of frames, the background will remain constant across the set of frames. However, the systems and methods described herein can be applied even when a set of frames includes moving objects.

In this example, the background includes several candidate textures that can be selected for removal. The background of the frame 200 includes the ground texture 204, the sky texture 206 and the cloud texture 208. Each of these objects in the background are examples of textures. It is likely that the region of the frame 200 covered by the ground texture 204, the sky texture 206, or the cloud texture 208, respectively, have similar appearances or characteristics.

When a region of texture is selected for removal, it is useful to select a texture that has a spatial region of support that covers a reasonable part of the frame area over a sufficiently large number of frames. In one embodiment, a texture that covers an area that is larger than 30% of the frame area is typically selected, although the present invention can apply to any texture, regardless of the frame area occupied by the selected texture. In addition, selecting a texture that can be replaced in a large number of frames is advantageous because it has an impact on the bit rate of the encoded video sequence.

It is also useful to select a texture that belongs to a class of textures that are amenable to replacement. Generally, candidate textures include regions of a frame that have similar characteristics and/or appearance. Exemplary textures include natural textures (foliage, grass, ground, water, sky, building facades, etc.), and the like that can be identified in video sequences or test sequences such as movie sequences. Frames with replaceable texture typically have absent or slow global motion and/or only a few moving objects. Thus, the present invention can be applied to particular frame sequences within a video sequence and does not have to be applied to the entire video sequence.

Texture Removal and Region Segmentation

FIG. 3 illustrates a flow diagram illustrating how a texture is selected and removed from the frame illustrated in FIG. 2. First, a region of interest (ROI) 210 is selected within the texture to be replaced (302). In this example, the selected ROI 210 is within the ground texture 204. The ROI 210 typically includes more than one pixel. The ROI 210, for example, may include a 7×7 array of pixels. After the ROI 210 is selected, the color characteristics of the ROI 210 are compared to the color characteristics (304) of all pixels within the frame 200. The pixels that have similar characteristics are classified or identified as belonging to the same region (306) as the ROI 210. The pixels identified in this manner are thus included in the texture that will be removed from the frame(s). The pixels that are in the identified region are removed and are temporarily replaced with pixels that have an arbitrary value. In one embodiment, the replacement pixels have a constant value equal to the mean color of the selected and identified region.

More particularly in one embodiment, region segmentation and texture removal occurs in stages. For example, let a color frame be represented by a set of two-dimensional planes in the YUV color space. Each of these image planes is represented as a matrix and each matrix element includes a pixel value in row i and column j. More specifically, the Y frames consist of all of the pixels {(i, j), with 1≦i≦M, 1≦j≦N}. First, original frames from the YUV color space are converted to the RGB color space. Second, the location {i_(r),j_(r)} is selected from a region-of-interest, such as the ground texture 204 shown in FIG. 2, and the ROI is constructed from:

$\begin{matrix} {{{ROI}_{r} = \left\{ {{i = {i_{r} + k_{i}}},{j = {j_{r} + k_{j}}}} \right\}},{{{with} - \left\lbrack \frac{w_{r}}{2} \right\rbrack} \leq {- k_{i}}},{k_{j} \leq \left\lbrack \frac{w_{r}}{2} \right\rbrack},} & (1) \end{matrix}$

where the operator [ ] denotes “the integer part of and w_(r) is odd. Alternatively, the region-of-interest of a size equal to w_(r)×w_(r) pixels can be manually selected from a region of interest. The pixel values are smoothed by applying an averaging filter to the ROI 210 in each of the R, G and B color planes, and the mean vector [μ_(r) ^(R) μ_(r) ^(G) μ_(r) ^(B)] is computed, where μ_(r) ^(R), μ_(r) ^(G), and μ_(r) ^(B) stand for the mean values within the ROI in the R, G, and B color planes, respectively.

Next, the angular map and the modulus map of the frame are computed as follows:

$\begin{matrix} {{{\theta \left( {i,j} \right)} = {1 - {\frac{2}{\pi}\arccos \left( \frac{v_{({i,j})}v_{ref}}{{v_{({i,j})}}{v_{ref}}} \right)}}},{and}} & (2) \\ {{{\eta \left( {i,j} \right)} = {1 - \frac{{v_{({i,j})} - v_{ref}}}{\sqrt{3 \times 255^{2}}}}},} & (3) \end{matrix}$

respectively, with respect to a reference color vector. The following works more fully describe angular and modulus maps and are hereby incorporated by reference: (1) Dimitris Androutsos, Kostas Plataniotis, and Anastasios N. Venetsanopoulos, “A novel vector-based approach to color image retrieval using a vector angular-based distance measure,” Computer Vision and Image Understanding, vol. 75, no. ½, pp. 46-58, July/August 1999; (2) Adriana Dumitras and Anastasios N. Venetsanopoulos, “Angular map-driven snakes with application to object shape description in color images,” accepted for publication in IEEE Transactions on Image Processing., 2001; and (3) Adriana Dumitras and Anastasios N. Venetsanopoulos, “Color image-based angular map-driven snakes,” in Proceedings of IEEE International Conference on Image Processing, Thessaloniki, Greece, October, 2001. Notations v(i,j) and v_(ref) stand for a color vector [R(i, j)G(i,j)] in the RGB color space, and the reference vector that is selected to be equal to [μ_(r) ^(R) μ_(r) ^(G) μ_(r) ^(B)] respectively. The notation θ stands for the value of the angle given by (2) between the vector v(i,j) and the reference vector v_(ref). The notation r_(j) stands for the value of the modulus difference given by (3) between the vector v(i,j) and the reference vector v_(ref), respectively.

In order to identify the pixels that have similar color characteristics to those of the reference vector, the distance measure is computed by

d ^(θη)(i,j)=exp[−θ(i, j)η(i,j)]  (4)

and the mean distance given is computed by

$\begin{matrix} {{{\mu \frac{d}{r}} = {ɛ\left\{ {d^{\theta_{\eta}}\left( {i,j} \right)} \right\}}},} & (5) \end{matrix}$

where notation ε stands for a mean operator over ROI_(x). All of the pixels within the frame that satisfy the constraint

$\begin{matrix} {\left( {{d^{\theta_{\eta}}\left( {i,j} \right)} - {\mu \frac{d}{r}}} \right)^{2}{\langle{ɛ\; c}}} & (6) \end{matrix}$

are clustered into regions.

Next, the segmented regions that satisfy the constraint of (6) are identified and labeled. In one embodiment, all regions with a normalized area A_(R) smaller than a threshold area, i.e.,

$\frac{Ar}{MN} \leq {ɛ\; A}$

where M×N is the frame area, are discarded. The remaining regions are labeled. If a segmentation map consisting of all of the segmented regions is not considered acceptable by the user, another ROI location is selected and processed as described above. The labeled regions are removed from the frame and texture removal of the current frame is complete. The frames having the texture and color removed using the segmentation map are obtained at the end of the texture removal stage.

To summarize, the region segmentation and texture removal procedures described above identify pixels in the original frame that have similar characteristics in terms of color to those of the pixel (location) or ROI selected by the user. The color characteristics of the identified pixels or segmented regions are evaluated using an angular map and a modulus map of the color vectors in the RGB color space. Angular maps identify significant color changes within a picture or frame, which typically correspond to object boundaries, using snake models. To identify color changes or boundaries, simple gray-level edge detection is applied to the angular maps. Identification of major change of direction in vector data and color variation computation by differences between inside and outside contour points can also be applied. In the present invention, however, a classification of the pixels is performed in each frame using the angular map. Despite the fact that the performance of the color-based region segmentation stage depends on the selection of the threshold values εC, εA and the size of the ROI, the values of these parameters may be maintained constant for various video sequences.

Texture Analysis

Analyzing the removed texture includes computing a set of texture parameters from the removed texture. In one embodiment, a parametric statistical model is employed. This model, which employs an overcomplete multiscale wavelet representation, makes use of steerable pyramids for image decomposition. Steerable pyramids as known in the art are more fully discussed in the following article, which is hereby incorporated by reference: Javier Portilla and Eero P. Simoncelli, “A parametric texture model based on joint statistics of complex wavelet coefficients,” International Journal of Computer Vision, vol. 40, no. 1, pp. 49-71, 2000. The statistical texture descriptors are based on pairs of wavelet coefficients at adjacent spatial locations, orientations and scales (in particular, the expected product of the raw coefficient pairs and the expected product of their magnitudes), pairs of coefficients at adjacent scales (the expected product of the fine scale coefficient at adjacent scale coefficient), marginal statistics and lowpass coefficients at different scales.

First, a steerable pyramid decomposition is obtained by recursively decomposing the texture image into a set of oriented subbands and lowpass residual band. The block diagram of the transform is illustrated in FIG. 4, where the area enclosed by the dashed box 400 is inserted recursively at the point 402. Initially, the input image is decomposed into highpass and

lowpass bands using the exemplary filters

${L_{0}\left( {r,\theta} \right)} = \frac{L\left( {\frac{r}{2},\theta} \right)}{2}$ and ${H_{0}\left( {r,\theta} \right)} = {{H\left( {\frac{r}{2},\theta} \right)}.}$

The lowpass band is then decomposed into a lower frequency band and a set of oriented bands. The filters used in this transformation are polar-separable in the Fourier domain and are given by:

$\mspace{20mu} {{L\left( {r,\theta} \right)} = \left\{ {{{\begin{matrix} {{2\; {\cos \left( {\frac{\pi}{2}{\log_{2}\left( \frac{4\; r}{\pi} \right)}} \right)}},} & {\frac{\pi}{4}{\langle{r{\langle\frac{\pi}{2}}}}} \\ {2,} & {{r \leq \frac{\pi}{4}},{and}} \\ {0,} & {r \geq \frac{\pi}{2}} \end{matrix}\mspace{20mu} {B_{k}\left( {r,\theta} \right)}} = {{H(r)}{G_{k}(\theta)}}},{{k\; ɛ\left\lfloor {{0_{\xi}K} - 1} \right\rfloor \mspace{20mu} {where}\mspace{20mu} {H(r)}} = \left\{ {{\begin{matrix} {{\cos \left( {\frac{\pi}{2}{\log_{2}\left( \frac{2\; r}{\pi} \right)}} \right)},} & {\frac{\pi}{4}{\langle{r{\langle\frac{\pi}{2}}}}} \\ {1,} & {{r \geq \frac{\pi}{2}},{and}} \\ {0,} & {r \leq \frac{\pi}{4}} \end{matrix}{G_{k}(\theta)}} = \left\{ {\begin{matrix} {{2^{\kappa - 1}{\frac{\left( {K - 1} \right)!}{\sqrt{K\left\lbrack {2\left( {L - 1} \right)} \right\rbrack}!}\left\lbrack {\cos \left( {\theta - \frac{\pi \; K}{K}} \right)} \right\rbrack}^{K - 1}},} & {{{\theta - \frac{\pi \; \kappa}{K}}}{\langle\frac{\pi}{2}}} \\ {0,} & {otherwise} \end{matrix}.} \right.} \right.}} \right.}$

The notations r and θ stand for polar coordinates in the frequency domain, K denotes the total number of orientation bands.

Statistical texture descriptors are computed using the image decomposition previously obtained. More specifically, marginal statistics, correlations of the coefficients, correlations of the coefficients' magnitudes and cross-scale phase's statistics are computed. In terms of marginal statistics (a) the skewness and kurtosis of the partially reconstructed lowpass images at each scale, (b) the variance of the highpass band, (c) the mean variance, skewness and kurtosis and (d) the minimum and maximum values of the image pixels (range) are computed at each level of the pyramid. In terms of coefficient correlations, the autocorrelation of the lowpass images computed at each level of the pyramid decomposition is computed. In terms of magnitude correlation, the correlation of the complex magnitude of pairs of coefficients at adjacent positions, orientations and scales is computed. More specifically, (e) the autocorrelation of magnitude of each subband, (f) the crosscorrelation of each subband magnitudes with those of other orientations at the same scale, and (g) the crosscorrelation of subband magnitudes with all orientations at a coarser scale are obtained. Finally, in terms of cross-scale statistics, the complex phase of the coarse-scale coefficients is doubled at all orientations and then the crosscorrelation between these coefficients and the fine-scale coefficients is computed. Doubling of the coarse-scale coefficients is motivated by the fact that the local phase of the responses to local feature such as edges or lines changes at a rate that is, for fine-scale coefficients, twice the rate of that of the coefficients at a coarser scale.

Texture Synthesis

During texture synthesis, a synthesized texture is created that can be compressed more effectively than the original texture. In one embodiment, the synthesized texture is similar to, yet distinguishable from, the original texture. Because the synthesized texture can be compressed more effectively, the bit rate of the compressed frames with synthesized texture is lower than the bit rate of the compressed frames with the original texture. Retaining the visual similarity ensures that the frames with synthesized texture convey the same artistic message as that of the frames with the original texture.

A set of qualitative texture synthesis constraints are used to achieve visual similarity between the synthesized texture and the original texture. The texture parameters selected for texture synthesis are derived using the set of qualitative constraints.

In one embodiment, the synthesis of a new texture that is visually similar to the original texture is subject to constraints in terms of dominant texture orientation, and overall color and color saturation. Exemplary constraints include, but are not limited to:

-   (C1) Marginal statistics; -   (C2) Coefficient correlations; -   (C3) Coefficient magnitude correlations; -   (C4) Cross-scale statistics; -   (C5) Overall color; and -   (C6) Color saturation.

If the original texture that has been removed from the original frames is structured and busy, the synthesized texture is subject to the constraints C1, C2, C3, C4, C5 and C6. If the original texture is unstructured and smooth, the synthesized texture is subject to the constraints C3, C4, C5 and C6.

Using these constraints, the new texture is synthesized by first decomposing an image containing Gaussian white noise using a complex steerable pyramid. Next, a recursive coarse- to-fine procedure imposes the statistical constraints on the lowpass and bandpass bands while simultaneously reconstructing a lowpass image. In one embodiment of the present invention, the order in which the constraints are applied is C3, C4, C2, Cl, C5, and C6 for structured and busy textures, and C3, C4, C5, and C6 for unstructured and smooth textures.

The texture synthesis constraints are derived from the basic categories (vocabulary) and rules (grammar) used by humans when judging the similarity of color patterns. The following work, which more fully describes the vocabulary and grammar of color patterns is hereby incorporated by reference: Aleksandra Mojsilovic, Jelena Kovacevic, Jianying Hu, Robert J. Safranek, and S. Kicha Ganapathy, “Matching and retrieval based on the vocabulary and grammar of color patterns,” IEEE Transactions on Image Processing, vol. 9, no. 1, pp. 38-54, Jan. 2000. In one embodiment, the basic pattern categories used by humans for similarity evaluation of color patterns are directionality, regularity and placement, complexity and heaviness and the basic color categories used by humans for the same task are overall color and color purity. The following table provides the meanings for these criteria:

Derived Criterion for Similarity constrained texture Criterion Expresses synthesis Overall color Perception of a single dominant color, or a Preserve the overall multicolored image that creates the impression color in the synthesized of a dominant color texture Directionality and Perception of the dominant orientation in edge Preserve the dominant orientation distribution, or the dominant direction in the orientation in the repetition of the structural element synthesized texture Regularity and perception of the placement (and small Not applied placement perturbation in placement), repetition and uniformity of the patterns Color purity Perception of the degree of colorfulness in Preserve the color (overall patterns saturation in the saturation) synthesized texture Pattern Perception of a general impression based on Preserve the type of the complexity and the type of overall color (light versus dark) or overall color (light or heaviness the overall chroma (saturated versus dark) unsaturated) or the spatial frequency in the repetition of the structural element or the color contrast

Because different visual pathways process patterns and colors in the human visual system, separate constraints for texture and color are derived in the texture synthesis process. Moreover, texture is typically synthesized with gray levels, i e luminance frames, and color constraints are imposed on the chrominance frames. In terms of texture, the synthesized texture should have similar dominant directionality as that of the original texture. In terms of color, the synthesized texture should have similar overall color and color saturation as those of the original texture.

To address the texture requirement, the magnitude correlation constraint (C3) which represents the structure in images and the cross-scale statistics constraint (C4) which allows distinguishing lines and edges are selected and applied. While these texture constraints are sufficient for unstructured and smooth textures, they do not allow synthesizing structured and busy textures with appearances that are similar to those of the original ones. Therefore, for structured and busy textures, the marginal statistics constraint (C1) and the coefficient correlation constraint (C2) are used. The correlation constraint characterizes the regularity of the texture as represented by periodic or globally oriented structure in the set of constraints. The overall color (C5) and color saturation (C6) are the color constraints that address the color requirements. The overall color constraint may be further expressed in terms of similar color moments (mean color and standard color deviation). Because the pixel values in the segmented regions have been replaced with mean pixel values within the region, the overall color is easily preserved. Because preserving only the mean color would yield textures with discolored appearances in the cases of textures that exhibit large color variations, the color situations are also preserved.

By selecting different sets of constraints for unstructured and smooth textures, and structured and busy textures, different characteristics of the background textures that are present in video sequences can be utilized. For example, by removing the marginal statistics constraint (C1), synthesized textures that differ in their first and second order statistics from the original textures can be obtained. Consequently, according to Julesz's conjecture, the synthesized and original textures would then be distinguishable in pre-attentive (undetailed) evaluation of less than 50 milliseconds (ms). At a frame rate of 24 frames per second, each frame is indeed viewed in a pre-attentive mode, i.e., for approximately 40 (<50) ms. By removing the coefficient correlation constraint (C2) for the same class of unstructured and smooth textures, the requirement that the synthesized and the original textures have similar periodicity is relaxed. This, in turn, improves the compression effectiveness.

The texture synthesized is mapped on the luminance frame of the video sequence. The segmented regions within the chrominance frames remain filled with pixels having mean values as obtained by the region segmentation. Thus, the color constraints are satisfied.

Although the present invention has been described in terms of a video sequence, it is understood by one of skill in the art that the systems and methods described herein also apply to a still image or to a single frame. Thus removing texture from a set of frames includes the case where the set of frames is a single frame or a still image.

One example of a system or apparatus which illustrates a hardware implementation of the second embodiment of the invention is shown in FIG. 5. With reference to FIG. 5, an exemplary system for implementing this embodiment of the invention includes a general-purpose computing device 500, including a processing unit (CPU) 520 and a system bus 510 that couples various system components including the system memory such as read only memory (ROM) 540 and random access memory (RAM) 550 to the processing unit 520. Other system memory 530 may be available for use as well. A basic input/output (BIOS), containing the basic routine that helps to transfer information between elements within the computing device 500, such as during start-up, is typically stored in ROM 540. The computing device 500 further includes storage means such as a hard disk drive 560, a magnetic disk drive, an optical disk drive, tape drive or the like. The storage device 560 is connected to the system bus 510 by a drive interface. The drives and the associated computer readable media provide nonvolatile storage of computer readable instructions, data structures, program modules and other data for the computing device 500. The basic components are known to those of skill in the art and appropriate variations are contemplated depending on the type of device, such as whether the device is a small, handheld computing device, a desktop computer, or a computer server.

To enable user interaction with the computing device 500, an input device 590 represents an input mechanism for user input. The device output 570 can also be one or more of a number of output means. The communications interface 580 generally governs and manages the user input and system output.

The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope. 

What is claimed is:
 1. A method comprising: removing a region of interest belonging to a background portion of an initial frame in a video sequence; recursively decomposing the region of interest, to yield statistical texture descriptors; synthesizing replacement texture using the texture descriptors; modifying the replacement texture by applying a set of constraints to the replacement texture, to yield a new texture; and inserting the new texture into the video sequence.
 2. The method of claim 1, wherein the recursively decomposing comprises decomposing the region of interest into a highpass band and a lowpass band.
 3. The method of claim 2, further comprising decomposing the lowpass band into a set of oriented subbands and a lowpass residual band.
 4. The method of claim 1, further comprising: encoding the video sequence containing the new texture, to yield an encoded video sequence.
 5. The method of claim 4, wherein a modified bit rate associated with the encoded video sequence is lower than an original texture bit rate associated with the video sequence.
 6. The method of claim 1, wherein the new texture is similar to, but distinguishable from, the region of interest.
 7. The method of claim 1, further comprising: selecting the region of interest based on a percentage of area within the initial frame; and wherein the first set of constraints further shares a color saturation constraint with the second set of constraints.
 8. The method of claim 1, wherein the second set has a number of constraints less than a number of constraints in the first set.
 9. The method of claim 1, wherein the texture parameters are determined using a parametric statistical model.
 10. A system comprising: a processor; and a computer-readable storage medium having instructions stored which, when executed by the processor, result in the processor performing operations comprising: removing a region of interest belonging to a background portion of an initial frame in a video sequence; recursively decomposing the region of interest, to yield statistical texture descriptors; synthesizing replacement texture using the texture descriptors; modifying the replacement texture by applying a set of constraints to the replacement texture, to yield a new texture; and inserting the new texture into the video sequence.
 11. The system of claim 10, wherein the recursively decomposing comprises decomposing the region of interest into a highpass band and a lowpass band.
 12. The system of claim 11, the computer-readable storage medium having additional instructions stored which, when executed by the processor, result in operations comprising decomposing the lowpass band into a set of oriented subbands and a lowpass residual band.
 13. The system of claim 10, the computer-readable storage medium having additional instructions stored which, when executed by the processor, result in operations comprising: encoding the video sequence containing the new texture, to yield an encoded video sequence.
 14. The system of claim 13, wherein a modified bit rate associated with the encoded video sequence is lower than an original texture bit rate associated with the video sequence.
 15. The system of claim 10, wherein the new texture is similar to, but distinguishable from, the region of interest.
 16. The system of claim 10, the computer-readable storage medium having additional instructions stored which, when executed by the processor, result in operations comprising: selecting the region of interest based on a percentage of area within the initial frame; and wherein the first set of constraints further shares a color saturation constraint with the second set of constraints.
 17. The system of claim 10, wherein the second set has a number of constraints less than a number of constraints in the first set.
 18. The system of claim 10, wherein the texture parameters are determined using a parametric statistical model.
 19. A computer-readable storage device having instructions stored which, when executed by a computing device, result in the computing device performing operations comprising: removing a region of interest belonging to a background portion of an initial frame in a video sequence; recursively decomposing the region of interest, to yield statistical texture descriptors; synthesizing replacement texture using the texture descriptors; modifying the replacement texture by applying a set of constraints to the replacement texture, to yield a new texture; and inserting the new texture into the video sequence.
 20. The computer-readable storage device of claim 19, wherein the recursively decomposing comprises decomposing the region of interest into a highpass band and a lowpass band. 